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Abstract — This paper considers a two-hop interference net- 
work, where two users transmit independent messages to their 
respective receivers with the help of two relay nodes. The 
transmitters do not have direct links to the receivers; instead, 
two relay nodes serve as intermediaries between the transmitters 
and receivers. Each hop, one from the transmitters to the relays 
and the other from the relays to the receivers, is modeled as a 
Gaussian interference channel, thus the network is essentially a 
cascade of two interference channels. For this network, achievable 
symmetric rates for different parameter regimes under decode- 
and-forward relaying and amplify-and-forward relaying are 
proposed and the corresponding coding schemes are carefully 
studied. Numerical results are also provided. 

I. Introduction 

The wireless mesh networks are being extensively studied 
recently due to their potential to improve the performance and 
throughput of the cellular networks by borrowing the features 
of ad-hoc networks [1]. The two-hop interference network 
was recently proposed to model the mesh network from an 
information theoretic perspective [2]. The model is in essence 
a cascade of two interference channels: the transmitters com- 
municate to two relay nodes through an interference channel 
and the two relay nodes communicate to the two receivers 
through another interference channel. 

In [2], the authors studied the achievable region for the 
model where the relays apply decode-and-forward scheme. For 
the interference channel in the first hop, since the messages 
of the two users are independent, the largest achievable region 
to date was proposed by Han and Kobayashi [3]. The basic 
idea is for each user to split their message into two parts: the 
private message, which is only to be decoded by the intended 
receiver, and the common message, which is to be decoded 
by both receivers. Although the unintended user's common 
message is discarded by the receivers in the classic interference 
channel model, [2] made use of this common message at the 
two relay nodes as knowledge of them can help boost the rate 
in the second hop through cooperative transmission. In [2], the 
authors proposed the superposition coding scheme for each 
relay node to transmit not only the intended user's private and 
common messages but also the other user's common message, 
in order to obtain the coherent combining gain of the common 
message at the intended receiver. 

[4] also considered the two-hop interference network 
model. Instead of considering the end-to-end transmission 
rate, the authors focused on the the second hop and explored 
the possibilities for the two relays to utilize the common 
message from the unintended user and proposed multiple 
transmission schemes, such as MIMO broadcast strategy, dirty 
paper coding, beamforming, and further rate splitting. 



However, both [2] and [4] only considered decode-and- 
forward relaying and focused on the weak interference case 
for both hops, i.e., the interference link gain is less than the 
direct link gain. In this paper, we study the model under 
various parameter regimes using decode-and-forward relaying 
as weU as amplify-and-forward relaying. [2] and [4] also 
suggested that, if the interference channel in the first hop has 
strong interference (interference link gain greater than direct 
link gain), by the standard results for the classic interference 
channel, it is optimal for the two relays to decode both users 
messages. Contrary to this, we will show in later sections 
that this approach can be easily outperformed by switching 
the roles of the two relays which essentially converts the 
strong interference channels to weak interference channels. For 
amplify and forward, we demonstrate that the end-to-end rate 
may exceed the naive use of cut-set bound which applies to 
only the decode and forward approach. 

The rest of the paper is organized as follows. In section II, 
we introduce the model for the two-hop interference network. 
In section III, we focus on the end-to-end transmission rate 
and analyze the decode-and-forward relaying scheme for the 
network under different parameter regimes. In section IV, 
we analyze the amplify-and-forward scheme under various 
parameter regimes. Section V provides numerical examples 
to compare various proposed coding schemes. Concluding 
remarks are given in section VI. 

II. Channel Model 

The standard two-hop interference network is a cascade 
of two interference channels with direct transmission link 
coefficient equal to 1, as shown in Fig.[T] 



Zi Z 3 




Fig. 1. Two-hop interference network in standard form 



Transmitter 1 (T,) has message W x € {1,2, • • ■,2 nRl } to 
be transmitted to destination D\ and transmitter 2 (T2) has 
message W2 E {1, 2, ■ ••, 2 nR2 } to be transmitted to destination 
D2. ax, a,2, bi and 62 are fixed positive numbers, Z\, Z2, Z% 
and Z4 are independent Gaussian distributed variables with 
zero mean and unit variance. The average power constraints 



for the input signals X\, X2, X3 and X4 are Pn, P12, P21 
and P22, respectively. 

In order to simplify the analysis of this complicated channel 
model and better compare our results with the existing ones, 
we follow the convention of [2] and [4] by only considering 
the symmetric interference channels, i.e., 



ai = a,2 = a 

h =b 2 = b 

P\i = P12 = Pi 

P21 = P22 = P2 



(1) 

(2) 
(3) 
(4) 



In addition, we focus primarily on the symmetric rate, i.e., the 
case with R\ = R2. 

III. Decode and Forward 

In this section, we propose capacity bounds for the two- 
hop interference network in various parameter regimes using 
decode-and-forward relaying. Under the full duplex condition, 
the transmission is conducted across a large number of blocks. 
In each block, the relays receive the new messages of the cur- 
rent block from the transmitters, and transmit the information 
of the previous block to the desitnation. We assume the number 
of blocks is large enough to ignore the penalty incurred in the 
first and the last blocks. 

A. 0<a<l,0<6<l 

In [2], the authors proposed achievable transmission rates 
for the case that both hops have weak interference, i.e., a < 1 
and b < 1. Specifically, they applied Han-Kobayashi's scheme 
to the first hop by splitting each user's message into two parts, 
namely, W\ into private message W\ v £ {1, • • ■ : 2 nRlp } and 
common message W\ c € {1, • • •, 2 nRlc } and W2 into private 
message W2 P £ {1, • • •, 2 nR2p } and common message W2 C £ 
{1, • • -,2 nR2c }. Each relay not only decodes the private and 
common messages from the intended user, but also decodes 
the common message from the other user. Since the Han- 
Kobayashi region is based on simultaneous decoding of the 
three messages (1 private message and 2 common messages), 
which is very complicated to compute, [4] simplified it by 
proposing sequential decoding: each relay first decodes the 
two common messages, subtract them out, then decode the 
private message. By restricting the analysis to the symmetric 
rate [4], i.e., R\ p = i?2 P = Rp , Ric = P-2c = Rc , we have 
achievable rates in the first hop 



1 + a 2 aPx 



R> > = nun <{ 7 ( —2— J , -7 ' 



(5) 



(6) 



where aP\ is the power allocated to the private message and 
6cP\ = (1 — a)Pi is the power allocated to the common 
message. a\ = l + (l+a 2 )aPi. 7(2;) is defined as i log(l+a;). 
The superscript "(1)" denotes the first hop. (O is from the 
capacity region of the MAC channel consisting of the two 
common messages, treating the private messages as noise; (01 



is the decoding of the private message treating the other private 
message as noise. 

For the second hop, [2] proposed superposition scheme at 
the two relays such that coherent combining can be achieved 
at the destinations. This scheme was outperformed by the 
dirty paper coding (DPC) scheme proposed in [4] for the very 
weak interference case, i.e., when b is very small. The idea 
is for the two relays to encode one of the common messages 
using DPC, thus treating the other common message as known 
interference. Therefore, this known interference will not affect 
the unintended destination. However, due to the nonlinearity 
of the DPC, the dirty paper decoded common message cannot 
be subtracted out. Thus, [4] also suggested to dirty paper code 
the private message treating both common messages as known 
interference. Besides, the common message that is treated as 
known interference is decoded at its intended destination by 
treating the other common message (dirty paper coded) as well 
as the two private messages as noise. Since either common 
message can be dirty paper coded against the other common 
message, there are two transmission modes and one should 
time share between them to maximize the sum rate [4]. Again, 
by only considering the symmetric rates, the achievable rates 
under the DPC scheme for the second hop are [4] 

R m _ J m 
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where PP2 is the power allocated to the private message, 
a 2 = 1 + (1 + b 2 )pP2 since the private messages from both 
users are treated as noise when decoding common messages. 
(0 is decoding the private message treating the other user's 
private message as noise, since the effect of the two common 
messages disappears due to the DPC; $Q is from the opti- 
mization problem which maximizes the sum rate of the two 
common messages. 

In the DPC scheme, the common message that is treated as 
known interference is decoded by its intended receiver treating 
the other user's common message and private messages as 
noise. However, when the interference link of the second hop 
gets stronger, i.e., b gets larger, the interference incurred by 
the common message and private message from the other user 
may be too strong to be treated as noise. Therefore, it may be 
beneficial for the receivers to decode the common message 
and even the private message from the other user, like in 
the strong interference channel, whose capacity is that of the 
compound MAC. To make the coding scheme more general, 
we do not let the receivers decode all the private messages. 
Instead, we further split the private message W\ v from the 
first hop into two parts, W Xpp £ {1, 2, ■ • •, 2 nRlpp } and Wi pc £ 
{1, 2, 2 nRlpc }, where W\ pp is the sub-private message only 
decoded at the intended receiver, and W\ pc is the sub-common 
message decoded at both receivers. The private message W2 P 
is split in the same fashion into W2 PP and W2 pc - There 
are five messages (two common messages, two sub-common 
messages and one sub-private message) to be decoded by each 



receiver, which yields very complex expression for the rate 
region if we use simultaneous decoding. Instead, we will adopt 
sequential decoding and fix the decoding order as follows: 
first, simultaneously decode the two common messages W\ c 
and W 2c , subtract them out; second, simultaneously decode the 
two sub-common messages W\ pc and W 2pc , subtract them out; 
third, decode the sub-private message W\ pp by receiver 1 (or 
W 2pp by receiver 2). Consequently, the symmetric achievable 
rate region is 



Rc < 7 

Rc < 7 

2R C < 7 

R P c < 7 

R P c < 7 

2R pc < 7 

R pp < 7 
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1 + (1 + b 2 )p pp 

b 2 P pc 
1 + (1 + b 2 )P pp 
(1 + b 2 )P pc 
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where power P p is allocated to the private message, P c \ is 
allocated to the intended common message, P c2 is allocated 
to the interfering common message, and P p + P cl + P c2 = 
P 2 . Also, P pc is for the sub-common message and P pp is for 
the sub-private message and P pc + P pp = P p . If we fix P p 
and maximize R c under P c \ + P c2 < P 2 — P p , the optimal 

R * = h ( ^t^pf ) is achieved when P cl = P c2 = 
\{P 2 — P p ) [4]. Therefore, the symmetric rates for the second 
hop under the MAC scheme is 
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following optimization problem: 



R = 



(18) 



max R p + R c 

a,/3e[0,l] 

s.t.(R p ,R c ) e 1l(R£\RW)nTl(RW,R?>Xl9) 



(2) d(2)^ 



where Rp 1 ' and R?> are given in n{R p \R> c >) 

is defined as the convex closure of the union of 
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are given in ©-(Ell, and R 
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R~ 'mac am given in ([T6]l-([T7]l. 

B. a > l,b > 1 

If the first hop has strong interference, i.e., a > 1, both [2] 
and [4] let both relays decode both users' messages in the first 
hop, as this is the optimal scheme for interference channels 
with strong interference. Using this scheme, for the symmetric 
rates (Ri = R 2 = we have 



< 70Pi) 

< 7(a 2 -Pi) 

< 7 (P 1 + a 2 P 1 ) 



Thus. 
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In other words, for very strong interference case a 2 > 1 + Pi, 
RW = 7 (P 1 ); for 1< a 2 < 1 + Pi, RW = i 7 ((l + a 2 )Pi). 

After the first hop, since both relays have knowledge of 
both users' messages, the second hop reduces to the Gaussian 
vector broadcast channel with per antenna power constraint, 
for which we know the DPC scheme is optimal. By time 
sharing between the two DPC modes and maximizing the sum 
rate, we obtain the achievable symmetric rate for the second 
hop 



(16) 
(17) 



^ (2) = \l((b 2 - I? Pi + 2P 2 (1 + b 2 )). (24) 
Therefore the achievable rate for the entire network is 

R = min{P (1) ,P (2) }. (25) 



where of = 1 + (1 + b 2 )af3P 2 and a,/3e [0, 1]. 

This scheme is more general than the cooperative trans- 
mission scheme in [2] in that we further split the first hop's 
private messages into two parts in the second hop. This scheme 
is similar to the "layered coding with beamforming" scheme 
in [4], with the difference that we only consider the coherent 
beamforming here and disregard the zero forcing beamforming 
scheme which proves to be always worse than the DPC 
scheme. 

Theorem 1: The achievable symmetric rate (Pi — R 2 = R) 
for the symmetric interference network is the solution to the 



The above analysis seems to be a natural way to deal with 
the strong interference case, and for each hop, the transmission 
scheme is optimal. However, optimality in each hop does not 
guarantee optimality of the entire network. Indeed, for the 
entire system, the combination of the two optimal schemes 
is no longer optimal. An easy way to outperform the above 
scheme is to switch the role of the two relays. Specifically, 
we make relay R 2 as the "intended" relay for the first user 
T\, and relay Pi as the intended relay for the second user 
T 2 . In this way, the first hop is converted into an interference 
channel with weak interference. Consequently, the second hop 
is converted into another weak interference channel as shown 



in Fig J2j After some simple scaling, this two-hop network 
becomes 



and 6 > 1: 
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where Z l , Z 2 
independent. 



R = max R p + R c (36) 

a,/3G[0,l] 

%X.(Rp,R c ) g ^(i?(, 1) ,i?( 1) )n^(i?(, 2) ,i?( 2) X37) 

where R p 1] and are given in ©-(SB. n(R { p 2) , R^ } ) 
is defined as the convex closure of the union of 
nffipc'R&Pc) and nR% AC >R { c%Ac\ where 
Rpjjpc and R^dpc are g iven m d32j-(|33j, and K® MAC 
and i?cMAC are gi ven m Cf34T> - (f33T> . 

Note that when a = = 0, let K(R p 2) , R^ ) = 
i?PC ^iipc)' me rate ^ defined in reduces to 
that of (|25| >. Since lZ(R p 2 \ R^) is always a superset of 

T^(RpDPCt R^dpc)' me a chievable rate d25l > is always a 
subset of i ~ 



Fig. 2. Two-hop interference network transformation 

Therefore, this strong interference two-hop network reduces 
to case IIII-Al where both hops are weak interference channels. 
Using Han-Kobayashi scheme in the first hop and combining 
DPC and MAC in the second hop, and going through the same 
derivation, we obtain the symmetric rates in the first hop 



RP 



a 2 aP 1 
T+aPi 



(30) 



i 1 ,<xPi. 1 / (1 + a 2 )aP\ , , 
i?« = min 7 ( * ), - 7 i J—± ] } (31) 



C. < a < 1,6 > 1 

For the first hop, it is a weak interference channel, the 
transmission strategy is the same as case IIII-Al the Han- 
Kobayashi scheme. Thus, the symmetric achievable rate is 
{Rp^tRi 11 ) given in ©-©. 

For the second hop, we can still use DPC scheme, thus 
yielding rates (R p 2 ^ DPC 7 R„ 

dpc) gi ven i n 0-®- Now con- 
sider the MAC scheme. From the standard result of strong 
interference channel, the capacity is achieved when both user's 
messages are decoded by both receivers, as in the case of 
compound MAC. Thus, for the MAC scheme proposed in 
section IIII-Al we should modify it by letting both receivers 
decode all the messages, both private and common, instead of 
further splitting the private message. As such, we should set 
a — in (fl6]i-(fT7]i. Also notice that 6 > 1, the symmetric 
achievable rates for the MAC scheme become 



'1 " v u i 

where a G [0, 1] and a\ = 1 + (1 + a 2 )aPi. 

The symmetric rates in the second hop under DPC is 
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where (3 G [0, 1] and a 2 = 1 + (1 + b 2 )(3P 2 . 

The symmetric rates in the second hop under MAC is 



p(2) 
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1 ' rv 
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a(3P 2 



1 

'2 7 



(1 + b 2 )a(3P 2 



+ 7 



R 



(2) _ 1 

cMAC ~ c£i 



b 2 a(3P 2 
1 + a(3P 2 
(l + b) 2 (3P 2 
1 + (1 + b 2 )(3P 2 



(34) 
(35) 



where a\ = 1 + (1 + b 2 )a(3P 2 and a,/3 G [0, 1]. 

Theorem 2: The solution to the following optimization 
problem is achievable for the two-hop network when a > 1 



R 



(2) 
,MAC 



um,\ 7 (pP 2 ),^((l + b 2 )pP 2 )} (38) 



R 



(2) 

c.AIAC 



1 



T7 



(1 + 6) 2 /3P 2 



(39) 



2 ' Vl + ll + fe 2 )^, 

Therefore, for the case < a < 1,6> 1, the symmetric 
achievable rate for the two hop network has the same form 
of that in Theorem Q] except that R^mac and R^cMAC are 
given in dH-lHl). 

D. a> 1,0 <6 <1 

If we stick to the roles of the two relays, for the first hop, 
the two relays should decode both users' messages; for the 
second hop, we apply DPC scheme for the weak interference 
channel. However, similar to case IIII-BI it can be verified that 
this scheme is easily outperformed if we switch the role of 
the two relays. Consequently, the first hop becomes a weak 
interference channel and the second hop becomes a strong 
interference channel. We can directly apply the results from 
case IIII-Cl with only minor modifications: change the channel 
gains a and 6 into i and | respectively, and change the 

variance of noise Z\ and Z 2 to \, and change the variance of 

1 a 

noise Z3 and Z4 to A. Thus, the total symmetric rate of the 



two hop network becomes the same form of that in Theorem The minimum channel uses needed in the second hop is 
|2] except that R 



(2) 



p,MAC and R cMAC are § iven in ffl-BD- 

= min U(b 2 (5P 2 ), i 7 ((l + 6 2 )/3P 2 ) j (40) 
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c,MAC 
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(1 + 6) 2 M 
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2 ' Vl + (l + fo 2 )/3f 2 . 

For the second hop, the DPC scheme and the MAC scheme 
are both needed for all the parameter regimes. Neither scheme 
can dominate the other. 

From the previous analysis of the four parameter regimes, 
we have the following theorem. 

Theorem 3: For the two hop interference network with the 
transmission scheme of decode and forward relaying, if the 
first hop has weak interference, one should apply the HK 
scheme directly; if the first hop has strong interference, it is 
always favorable to convert it into a weak interference channel 
by switching the roles of the two relays, as in Fig. [2] and then 
apply the HK scheme. In other words, with strong interference 
in the first hop, rate splitting after role switching of the two 
relays can always achieve a rate region no smaller than that 
achieved by both relays decoding all the messages without 
role switching. 

Proof: If the two relays do not switch roles, for strong 
interference in the first hop, the optimal scheme is for both 
the two relays to decode all the messages of the two users. 
Then, the optimal scheme for the second hop is to use DPC 
scheme as in the MIMO broadcast channel. However, these 
schemes are special cases of the transmission schemes if we 
switch the roles of the two relays and apply the HK scheme 
to the first hop(simply by allocating zero power to the private 
messages after rate splitting). Therefore, role exchange for the 
two relay nodes is always preferred for strong interference in 
the first hop. ■ 

E. Half Duplex 

If the transmission is conducted in the half duplex fashion, 
the two relays cannot receive and transmit at the same time. 
In this case, the transmission in the two hops cannot proceed 
simultaneously. When transmitting in the first hop, the relays 
are in the listening mode and the two users T\ , T 2 transmit 
their messages with N\ channel uses to the relays. In the 
second hop, after decoding the received messages, the two 
relays R 4 , R 2 transmit with N 2 channel uses to the two 
destinations D±, D 2 . Thus, the transmission schemes discussed 
for the full duplex case can be directly applied to the half 
duplex case, only with the overall rates reduced due to the 
extra channel uses needed. 

Following the schemes proposed for the full duplex mode, 
we always do rate splitting and transmit private as well as 
common messages in the first hop. Thus, both private and 
common messages should be successfully delivered to the 
destinations in the second hop, which yields: 

R^Ni < R^N 2 



R^Ni < rWn 2 



(42) 
(43) 



N 2 = Ni ■ max 



(44) 



Therefore, the overall rate achieved for the entire system is 



R 



(4 1) +^ 1) )7V 1 
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Theorem 4: R* = max R is the achievable symmetric rate 
(i?i = i?2 = R*) in the half duplex two-hop interference 
network, where R is defined in (05]). 

IV. Amplify and Forward 

In this section, we focus on the transmission rates achieved 
by amplify and forward relaying. We show that this scheme 
can outperform decode and forward relaying under certain 
conditions. 

For amplify and forward relaying, we still focus on the 
symmetric channel model as defined in ([T])-©. 

A. In-phase Relaying 

We first analyze the achievable rates for the so-called in- 
phase transmission, where the two relays simply scale their 
received signals with the same polarity. This is the usual 
amplify and forward scheme and we emphasize in-phase here 
to contrast with the out-of-phase approach described later. In 
the first hop, the received signals at the relays are 



Yi = X x + aX 2 + Zi 
Y 2 = aX 1 +X 2 + Z 2 



(46) 
(47) 



If they use the full power for amplifying in the second hop, 
we have 



X 3 = cY 1 
X 4 = cY 2 



(48) 
(49) 



(50) 
(51) 



where c = J ( 1+a f)p 1+1 ■ Therefore 

Y 3 = cY 1 +bcY 2 + Z 3 
Y 4 = bcYi + cY 2 + Z 4 

after scaling, 



Y 3 = (1 + ab)X x + (a + b)X 2 + Z x + bZ 2 + Z 3 /d52) 
Y 4 ' = (a + b)X 1 + (1 + ab)X 2 + bZ 1 + Z 2 + Z 4 /c(53) 

Due to the fact that receivers D 4 and D 2 do not talk to each 
other, we can modify the model in (f5Zb-(f53b to the following 
one without affecting its capacity region: 

Y 3 = (l + ab)X 1 + (a + b)X 2 + Z 3 (54) 
Y 4 = (a + b)X 4 + (1 + ab)X 2 + z' 4 (55) 

where Z 3l Z 4 ~ A^O, l + 6 2 + l/c 2 ) are independent variables. 



1 ) Strong Interference: It is clear that the model in d54l i- 
(|55| | will be a strong interference channel if a + b > 1 + ab, 
i.e., 



{a < 1, b>l} or {a >1,6<1} 



(56) 



For this model, the optimal scheme is for the two receivers to 
decode both users messages, and the capacity region is known 

as 



Ri < 7 
R 2 < 7 
Rx+R 2 < 7 



(1 + ab) 2 Fi 

l + 6 2 + l/c 2 

(1 + ab) 2 P 1 
l + 6 2 + l/c 2 
((l + a6) 2 + (a + 6) 2 )P 1 



(57) 
(58) 
(59) 



1 + b 2 + 1/c 2 

Thus, the symmetric achievable rate (Pi = R 2 = R) is 

ft - min [~: ( {1+ab) '' '' Pl . \ 1-, ( «l+abf+(a+bp P ± \ \ 

(60) 

2j Weak Interference: On the other hand, if a + b < 1 + ab, 



i.e.. 



{a>l,&>l} or {a <l,b<l} 



(61) 



the model (I54t-(l55ll becomes a weak interference channel, for 
which the Han-Kobayashi's scheme is the best known scheme. 
Similar to the analysis in llll-AI the symmetric private rate and 
common rate are 



R P < 7 



(1 + ab) 2 aP 1 



{a + b) 2 aPi+b 2 + l + l/c 2 



(62) 



where a\ = ((1 + ab) 2 + (a + b) 2 )aPi + b 2 + 1 + 1/c 2 and 
°2 = ((1 + a ^) 2 + ( a + fr) 2 )«Pi. The symmeti-ic rate for the 
whole system is 



R = max R p + R c 

a£[0,l] 



(64) 



It is interesting to note that for the method of amplify and 
forward relaying, the analysis also shows the four parameter 
regimes can actually be divided into two categories, in the 
sense of transmission and decoding schemes, where (a < 
1,6 < 1) and (a > 1,6 > 1) belong to one category, and 
(a < 1,6 > 1) and (a > 1,6 < 1) belong to the other 
category. This coincides with the analysis of the decode and 
forward relaying in the previous section. 

B. Out-of-phase Relaying 

Besides in-phase relaying, the two relays can also purposely 
make the relayed signal out of phase by exactly 180°, i.e., 
change the sign of the relay output. We show in this subsection 
that this scheme can have very nice performance under certain 
conditions. 



Again, by using full power at the two relays and making 
the relayed signals out of phase by 180°, we have 



X 3 



-cYi 
cY 2 



where c 



( i+J) Pl+ i - Therefore, 

Y 3 = -cY 1 +bcY 2 + Z 3 
Y 4 = -bcYi + cY 2 + Z 4 

which, after scaling, is 



(65) 
(66) 



(67) 
(68) 



Y 3 = (ab - 1)X 1 + (6 - a)X 2 - Z 1 + bZ 2 + Z 3 /c(69) 
Y A = (a - b)Xi - {ab - 1)X 2 - bZ x + Z 2 + Z 4 /c(70) 

Since D\ and D 2 cannot talk to each other, we can modify the 
model (|69l-(l70li to the following model with the same capacity 
region: 

Y 3 = (ab-l)X 1 + (b-a)X 2 + z' 3 (71) 
F 4 = (a - b)X t + (1 - ab)X 2 + Z' A (72) 

where Z 3 . Z4 ~ ^(0, 1 + 6 2 + 1/c 2 ) are independent random 
noises. 

1 ) Strong Interference: For model d7Tl>-(l72"li. this becomes 
a strong interference channel if \ab — 1| < |6 — a\, i.e., 



{<z< 1,&>1} or {a >!,&<!}. 



(73) 



This is exactly the same condition as the strong interference 
case in section ITV-AI Similar to the analysis of IIV-A1 we can 
express the symmetric rate for the strong interference case as 



R = min 



f J (l-ab) 2 P 1 \ 1 / ((l-ab) 2 +(a-bf)PA \ 



(74) 

Obviously, the rate in d74l i is less than that in d60t . Thus, for 
amplify and forward relaying, under condition (l73b . we should 
employ in-phase relaying at the two relays. 

2) Weak Interference: When \ab — 1| > \b — a\, the model 
(|7T])-(|721) becomes a weak interference channel, i.e., 



{a>l,6>l} or {a <!,&<!} 



(75) 



which is also consistent with the condition of the weak 
interference case in section IIV-AI Using Han-Kobayashi's 
scheme, we get the symmetric private rate and common rate 



R P < 7 



(1 - ab) 2 aP 1 



(a - 6) 2 aPi +6 2 + 1 + 1/c 2 



(76) 



«. <- ^(<^y r @)} a, 

where a\ = ((1 - a6) 2 + (a - 6) 2 )aPi + 6 2 + 1 + 1/c 2 and 
(7 2 = ((l-a6) 2 + (a-6) 2 )aPi. 

Comparing rates of (EgJ-dTTj and that of (|62])-(|63]), it can 
be easily verified that when a = b and ab >> l(or ab « 1), 
d76])-(I77| will outperform d62l-d63l. 

If we consider this two hop interference channel network as 
two water pipes cascaded with each hop as one pipe, it is very 
nature to think the total throughput of the entire system should 



be bounded by the capacities of both pipes (e.g., min cut), 
which is exactly the case for the decode and forward relaying. 
However, for the amplify and forward relaying, we show that 
this natural analogy is not valid, i.e., the total throughput can 
be larger than the capacities of both "pipes". 

If a = b, the model d7T)-<E2]l becomes two parallel AWGN 
channels and the rates for both channels are the same: 

(1 - a 2 fP x \ ( (1 - a 2 ) 2 P 1 P 2 



R = 7 



l + a 2 + l/c 2 J 7 \{l + a 2 ){P 1 +P 2 ) + l 

If a = b > 1, according to Theorem [3j the capacity of 
each of the two hops is always less than or equal to that 
of the transformed channel where we switch the roles of 
the two relays, thus converting the strong interference into 
weak interference for both hops. Therefore, without loss of 
generality, we only consider the case when a = b < 1 . For the 
interference channel of the first hop, by [5]-[7], the channel 
has "noisy interference" when 

' -II (79) 



(78) 



a(a 2 Pi + 1) < -i.e.,P! < \ 



2a 



Under noisy interference, we know the sum rate capacity of 
the channel [5]-[7], which is achieved by treating the other 
user's signal as pure noise. Thus, the corresponding symmetric 
capacity is 

Pi 



Ci =7 



(80) 



1 + a 2 Pi , 

Pi, the symmetric capacity of the second hop is 
also C2 = C\ = 7 M 



If P2 

i__,,j f i ■ In order for the rate (T78b to 
exceed the capacity of both hops for Pi 

7 1 , ■•_^ )2P ^. 1 )>7(T^7r) (81) 



(1 



Pi, i-e 
Pi 



.(l + a^CPi+Pa) 
we need to satisfy 

4a 2 - a 4 + v /(l + 4a 2 -a 4 ) 2 +4a 2 (l-a 2 ) 



Pi > 



1 



2a 2 (l-a 2 ) 2 
Combining d79l . we get 

l+4a 2 -a 4 + A /(l+4a 2 -a 4 ) 2 +4a 2 (l-a 2 ) 2 



(82) 



2a 2 (l-a 2 ) 2 



(83) 

We can easily check that when a is close to 0, the lower 
bound of (l83l is O(-ij) and the upper bound of d83l is 0(-^), 
which indicates that when a is close to 0, such Pi does exist. 
For example, when a = 0.15, the bound in ( |83l l becomes 
51.6 < Pi < 103.7. 

The above example is for a = b < 1. Similarly, for a = 
b > 1, due to the previous analysis that these two cases are 
essentially identical (by switching the roles of the two relays), 
it can be verified that when a = b >> 1, the transmission rate 
for the whole system can also exceed the capacity of each 
individual interference channel. The details are omitted here. 

Although the above results are obtained for a = b, we 
comment that even when a ^ b but are close, one can still 
find parameter regimes for which the out-of-phase scheme is 
favored, i.e., has a larger symmetric rate. 



V. Numerical Examples 

For both decode-and-forward relaying and amplify-and- 
forward relaying, when the the first hop has strong interfer- 
ence, i.e., a > 1, it is always preferred to switch the roles of 
the two relays and convert the channel into a weak interference 
channel. Without loss of generality, we only focus on the weak 
interference case of the first hop, i.e., a < 1. First, we compare 
the effect of the two schemes in the second hop, namely DPC 
scheme and MAC scheme, under different channel parameters 
for the decode-and-forward relaying. 



P =12, P =5, b=0.2 



P =12. P =5, b=0.8 






(b) 



(c) 

Fig. 3. Comparison of DPC scheme and MAC scheme in the second hop 
for the decode-and-forward relaying. 



Fig. [3] (a) shows that when the interference gain of the 
second hop b is very small, the DPC scheme is dominating 
for a £ [0, 1] and the symmetric rate for combining DPC 
and MAC will coincide with that of DPC scheme only. The 
difference between DPC and MAC becomes dramatic when 
a > 0.5. That is because in this regime, the HK scheme will 
produce significant amount of common information in the first 
hop, and MAC scheme requires the common information to 
be decoded by both receivers, which negatively affects the 
total rate since b is small at the second hop. However, when b 
gets larger, as shown in (b), MAC scheme will beat DPC for 
a < 0.5 but will be outperformed by DPC for a > 0.5. Since 
for a < 0.5, there is significant amount of private messages 
produced by HK scheme in the first hop, which will be treated 
as noise in the DPC scheme, but will be partially decoded in 
the MAC scheme, thus MAC will perform better. However for 
a > 0.5, the common messages from the first hop dominates. 
Since DPC scheme can cancel the interference effect of other 
user's common messages, this advantage beats the MAC 
scheme where the common messages need to be decoded by 
both receivers when b is not strong enough (6 = 0.8). Note 
that the combination of DPC and MAC will outperform both 
of the individual schemes for a > 0.5 because of the time 



sharing effect of the two rate regions. When b gets strong 
enough as in (c), the MAC scheme will far outperform DPC 
when a is small, but will be close to DPC when a gets larger. 

Next, we show in Fig. [4] the comparison of decode-and- 
forward relaying and amplify-and-forward relaying (both in 
phase and 180° out of phase) in low SNR regime. 



P =1200, P =500. b=0.2 



P =1200, P =500, b=0.7 



P =12, P =5, b=0.2 



P =12, P =5, b=0.8 




(a) 



(b) 



P =12, P =5. b=3 





(a) 



(b) 



P =1200, P =500. b=1.2 



(c) 

Fig. 5. Comparison of decode-and-forwai'd relaying and amplify-and-forward 
relaying in high SNR regime 



(O 

Fig. 4. Comparison of decode-and-forward relaying and amplify-and-forward 
relaying in low SNR regime 

It can be seen that for the low SNR regime, when b is small, 
the amplify-and-forward relaying scheme (for both in phase 
and 180° out of phase) will always be outperformed by the 
decode-and-forward scheme, as shown in (a) and (b). When 
b gets strong enough, as shown in (c), the in phase amplify- 
and-forward relaying may outperform, but not by much, the 
decode-and-forward scheme when a is close to 1. In other 
words, for the low SNR regime, decode-and-forward scheme 
is preferred over amplify-and-forward scheme. However, at 
high SNR regime, it is a different story. 

As shown in Fig. [3] in the high SNR regime, when b < 1, 
the performance of amplify-and-forward relaying with 180° 
out of phase is the best when a is close to b. This is because 
when a — b, the channel becomes two parallel AWGN 
channels, which has the best performance under the high SNR 
regime. However, away from the peak of a = b, the amplify- 
and-forward relaying with 180° out of phase is still the worst. 
When b > 1, since a 6 [0, 1], the peak of a = b does not exist 
any more, thus, the performance of the out of phase amplify- 
and-forward relaying becomes the worst for all values of a. 
In this case, the decode-and-forward scheme remains the best 
of all. 

VI. Conclusion 

In this paper, we investigated and compared coding schemes 
for the two hop interference network under various channel 
parameters regimes. Our analysis shows that if the first hop has 
strong interference, i.e., a > 1, it is always beneficial to switch 



the roles of the two relays so that the channel is converted to a 
weak interference channel with interference gain of 1/a, and 
the strength of the second hop is also changed accordingly. 

For the decode-and-forward relaying, the DPC scheme and 
MAC scheme are both needed for the second hop. The 
combination of the two may sometimes outperform both of the 
individual schemes due to the time sharing effect. Generally 
however, DPC scheme dominates when b is small and MAC 
scheme dominates when b is large. 

The comparison of decode-and-forward relaying and 
amplify-and-forward relaying showed that decode-and-forward 
relaying always has better performance except when a is close 
to b in the high SNR regime. 
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